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(57) Abstract 

A method and apparatus for evaluating signal strength of a channel received at a mobile station within a spread spectrum communication 
systems is disclosed. If the receiver at the mobile station receives a spread spectrum signal, a first sampling means converts the received 
signal into a first sample stream as a first sampling. A second sampling means converts the first sample stream into a second sample stream 
at a second sample rate, different from the first sample rate. The signal strength of a pilot channel is measured based upon the first and 
second sample streams. 
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PILOT STRENGTH MEASUREMENT AND MULTIPATH 
DELAY SEARCHER FOR CDMA RECEIVER 

BACKGROUND OF THE INVENTION 
5 Technical Field of the Invention 

The present invention relates to transmission of telecommunications data in a 
cellular communication system using spread spectrum modulation and. more 
particularly, to a method and apparatus for measuring pilot signal strengths and finding 
multipath delays for Code Division Multiple Access channels in a cellular 
10 communication system. 

Description of Related Art 

Spread spectrum communication technology has been used in military 
communications since the days of World War IL primarily for two purposes; to 
overcome the effects of strong intentional interference on a certain frequency and to 

15 protect the signal from unauthorized access. Both these goals can be achieved by 
"spreading" the signal spectrum to make it virtually indistinguishable from 
background noise, hence the term spread spectrum modulation. 

Code Division Multiple Access, or CDMA, is a digital cellular spread spectrum 
multiple access method. In known CDMA systems, a number of base stations are 

20 typically located within a service area. Each base station uses one or more CDMA 
channels to communicate with one or more mobile stations located within the same 
service area. The base-to-mobile station transmission direction is known as the 
forward link or downlink and the mobile-to-base station direction is known as the 
reverse link or uplink. 

25 In a CDMA system, an information data stream to be transmitted is modulated 

by a data sequence with a much higher data rate, referred to as a "signature sequence". 
Each element of the signature sequence typically represents one binary logical symbol 
0*0" or 44 1 "). The signature sequence usually comprises N bits, wherein each of the N 
bits is denoted as a "chip". One way to generate such a signature sequence is by using 

30 a periodic binary sequence of pseudorandom signals to modulate a periodic impulse 
stream of period T cf also referred to as "chip duration''. The sequence of 
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pseudorandom signals is also known as a pseudo noise (PN) sequence, so called 
because it appears random but can be replicated by an authorized receiver. 

The information data stream and the high bit rate signature sequence are 
combined by first mapping the binary logical signals ("0" or " P) to real values ( u +l" 
5 or "-1 '•), and multiplying the two bit streams together. The combination of the lower 
bit rate information data stream with the higher bit rate signature sequence creates a 
noiselike wideband signal. This technique is called "coding" or "spreading" the 
information data stream and is well known in the art. 

In traditional cellular communication systems, co-channel interference between 

10 channels due to spectrum reuse is one of the main limiting factors in achieving a high 
system capacity. One of the most notable features of CDMA technology is universal 
frequency reuse, which means that all users within a CDMA system occupy a common 
frequency spectrum allocation. This is accomplished by allocating different codes to 
different channels. On the downlink, each base station transmits a unique, 

1 5 unmodulated spreading code, denoted pilot code, pilot channel or "pilot". The pilot 
generally consists of a sequence of chips, each having a chip duration T c . Each pilot 
is a different shift of a common complex sequence. Hence, on the forward link, each 
base station transmits a unique, unmodulated pilot channel, and may additionally 
transmit a synchronization channel, paging channels and traffic channels. The term 

20 "CDMA channel set" is used to refer to a set of channels transmitted by a base station. 

Each mobile station in a CDMA system searches for pilot codes to detect the 
presence of base station signals and to measure their strengths. For purposes of this 
disclosure, a forward CDMA channel set containing one or more traffic channels 
assigned to the mobile station is referred to as an "active channel", and the pilot signal 

25 of such an active channel is referred to as an "active pilot". Conversely, a CDMA 
channel set which contains no traffic channels assigned to the mobile station is 
referred to as a "non-active channel", and the pilot signal of such a non-active channel 
is referred to as a "non-active pilot". Since no traffic information is transmitted from 
the base station to the mobile station on the non-active channels, there is no need for 

30 demodulating these channels. Thus, the mobile station must only be able to 
demodulate the active CDMA channel sets. 

A veil-known source of degradation common to all known wireless multiple 
access systems, particularly in terrestrial environments, is known as -"multipath 
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fading". In a multipath environment, the transmitted signal follows several 
propagation paths from a transmitter to a receiver, typically as a result of the signal 
reflecting off one or more objects before arriving at the receiver. Since the various 
propagation paths of the transmitted signal are of unequal lengths, several copies of 
5 . the transmitted signal will arrive at the receiver with varying time delays. In a 
multipath fading channel, phase interference between different propagation paths of 
the transmitted signal may cause severe fading and result in signal dropout or 
cancellation. 

A mobile station in a CDMA system is typically equipped with a receiver for 

10 demodulating active channels and compensating for multipath delays as described 
above. The receiver is generally denoted a RAKE receiver since it "rakes" all the 
multipath contributions together. A RAKE receiver consists of a number of 
processing units or RAKE fingers. When demodulating a multipath fading channel, 
each finger of the RAKE receiver must be synchronized with one of the diverse 

15 propagation paths of the channel. A RAKE receiver comprising L fingers is able to 
detect, at most, L copies of the transmitted signal, which are corrected for time delays 
and added coherently, (co-phased and scaled). The resulting signal will thus comprise 
a collection of all the time delayed copies of the transmitted signal. 

As previously described, due to multipath propagation the transmitted signals 

20 will arrive at different times at the mobile station and hence result in a number of time 
delayed copies of the transmitted signal at the receiver. The relative time delays of the 
received copies of the transmitted signal must be determined in order to synchronize 
the various propagation paths of the signals with the corresponding fingers of the 
RAKE receiver. Unfortunately, the number and magnitude of the time delays may 

25 change due to movement of the mobile station, i.e., variable distance and velocity 
relative to the transmitting base station for users in motion. Also, movement of the 
mobile station may cause new channel paths to appear and old channel paths to 
disappear. Hence, the mobile station must continuously monitor the signals received 
along all propagation paths of an active channel in order to search for new. stronger 

30 channel paths. To perform this monitoring efficiently, the multipath time delays must 
be substantially continually measured or estimated in a fast and accurate manner. 

In a cellular system conforming to the T1A/EI A/IS-95 "Mobile station - base 
station compatibility standard for dual mode wideband spread spectrum cellular 
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system" standard, the ANSI J-STD-O08 "Personal station - base station compatibility 
requirements for L8 to 2.0 GHz code division multiple access (CDMA) personal 
communications systems" standard, or other similar standards, a mobile station must 
be able to switch connection from a first base station to a second base station if the 
5 second base station provides a stronger signal to the mobile station, a procedure known 
as "handofF\ As described in the standards documentation, the handoff may be 
accomplished through either a "hard" handoff Or a w soft" handoff 

In hard, or traditional, handoff, the connections to different base stations use 
different frequencies, which means that the connection to the old base station is broken 
10 before the connection to the new base station is set up. However, because of the 
universal frequency reuse in a CDMA system, it is possible to set up the connection 
to a new base station before leaving the old base station, a procedure known as soft 
handoff. According to the above-identified standards, the mobile station must 
continuously measure the signal strengths for all received pilots in order to decide if 
15 a handoff, either hard or soft, is required. 

Both of the two functions just described, i.e.. searching for stronger paths for 
active channels using time delay estimates and continuously measuring pilot signal 
strengths for received channels, are typically performed by a circuit in the mobile 
station generally denoted a "searcher". The searcher specifies a window of con-elation, 
20 also referred to as a search window, for each received pilot signal. The search window 
consists of a predetermined number of consecutive chips among which the probability 
of finding usable multipath components of the corresponding channel is high. To 
specify the search window for a particular pilot, a locally generated replica (local pilot) 
of that particular pilot is used for correlation with the received pilot. The search 
25 window is centered around the earliest arriving usable multipath component 
(correlation peak) of the pilot, which occurs when the received pilot matches the 
locally generated pilot. The search window further employs a search range of W chips 
on either side of the center, where W is a predefined number as specified in either of 
the standards TI A/EIA/IS-95 or ANSI J-STD-008 as referred to above. 
30 The conventional technique for performing the con-elation described above is 

by using an "integrate and dump" correlator, which integrates the received signals 
during a given time period and then resets itself. The correlation peaks for each search 
window are detected, and the results are used to calculate the pilot strertgth for the 
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corresponding pilots. Also, the estimated xnultipath delays for the active channels to 
be demodulated are calculated based on the correlation results. These estimated 
multipath delays are used to synchronize each finger of the RAKE receiver with one 
of the propagation paths of the active channels as previously described. 
5 Prior searcher techniques typically employ integrate and dump correlation for 

each separate multipath delay in each search window. Such a method is calculation 
intensive which makes the search process relatively slow. Consequently, valuable 
time which could be used to improve the accuracy of the search results is wasted. 

Accordingly, there is a need in the art for an improved method and apparatus 
10 for searching for stronger paths for active CDMA channels while continuously 
measuring pilot signal strengths for all received CDMA channels. The present 
invention uses new techniques to generate and process a search window for each pilot 
in the system, resulting in faster and more accurate measurements. 

1 5 SUMMARY OF THE INVENTION 

The present invention overcomes the foregoing and other problems, with a 
method and apparatus for evaluating the signal strength of a CDMA channel received 
at a mobile station in a spread spectrum communication system. The receiver at the 
mobile station receives a pilot signal for the channel being evaluated. The pilot signal 

20 is converted at a first sampling means into a first sample stream having a first 
sampling rate. The first sample stream is next converted at a second sampling means 
into a second sample stream having a second sampling rate that is different from the 
first sampling rate. The signal strength of the channel is measured based upon the first 
and second sample streams. 

25 The process of measuring the signal strength of the channel involves 

generating, with a sliding correlator, a search window for the first sample stream by 
multiplying a local section of the pilot signal with a second section of the pilot signal 
in order to obtain a sequence of correlated values, and centering the search window 
around the earliest detected correlation peak of the correlation values. The signal 

30 strength of the second sample stream is measured using the search window. The 
generated search window may even be averaged using previously generated search 
windows for the pilot signal and may improve the generated samples of the search 
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window with a smoothing factor using previously generated samples for the pilot 
signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 For a more complete understanding of the present invention, reference is made 

to the following detailed description taken in conjunction with the accompanying 
drawings wherein: 

FIGURE 1 shows a conventional CDMA receiver, 

FIGURE 2 shows a baseband processor for processing a complex baseband 
10 signal in the CDMA receiver shown in FIGURE 1 ; 

FIGURE 3 shows a baseband processor for processing an active pilot channel 
in accordance with the present invention; 

FIGURE 4 shows a baseband processor for processing a non-active pilot 
channel in accordance with the present invention; 
1 5 FIGURE 5 shows a sliding correlator with complex square law envelope output 

for measuring pilot signal strength in accordance with the present invention; 

FIGURE 6 is a flowchart showing the function of a searcher in accordance with 
the present invention; and 

FIGURE 7 shows an example of a combination of a plurality of search 
20 windows for a corresponding plurality of pilot signals. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the drawings, and more particularly to FIGURE 1 . wherein 
there is illustrated a simplified block diagram of a conventional CDMA receiver 100. 
A pilot signal 108 is received by an antenna 102 and converted in a RF section 104 
into a complex baseband signal 110 which is comprised of a "real" or in-phase 
component and an "imaginary" or quadrature-phase component. According to the 
IS-95 standard, all pilot signals in a CDMA system must have a chip waveform which 
follows approximately a Sine function which is defined as Sinc(y) = (sin y)/y. In 
particular, the chip waveform is approximately Sine (n t/T e ). Consequently, the chip 
waveform of the complex baseband signal 1 10 will also approximately follow a Sine 
function. The complex baseband signal 1 10 is fed to a baseband processor 106 for 
further processing as described below. 



25 



30 
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FIGURE 2 shows an internal configuration of the baseband processor 106 of 
FIGURE 1. The received signal 1 10 is encoded by demod unit 250, which produces 
soft bit values 260 and pilot strength measurements 261. Soft valves 260 are further 
processed at decoder 270, which performs forward error correction decoding and error 
5 detection to produce processed bits 280. Alternatively, demod unit 250 may produce 
only hard bits rather than soft bits 260 and pilot strength measurements 261 . 

' The present invention relates to the demod unit 250 in FIGURE 2. A demod 
unit 250 according to the present invention is illustrated in FIGURE 3. The complex 
baseband signal 1 10 is fed into a sampler 302 which samples the baseband signal 1 1 0 

10 at a specified rate and generates a sample stream 312. The baseband signal 1 10 can 
be sampled, for example, at eight times per chip. The sample stream 3 1 2 is provided 
to a RAKE receiver 304 for data detection, as well as to a delay tracker 310 and a 
down sampler 306. The down sampler 306 provides decimated samples to searcher 
308. The searcher 308 performs signal strength measurements on the received signal. 

15 Also, the searcher 308 provides measurements to finger location controller 340, as 
does delay tracker 3 10. Finger location controller 340 estimates multipath delays for 
the active channels to be demodulated. Multipath delay estimates 316 are fed by 
finger location controller 340 to delay tracker 310 and RAKE receiver 304. The 
RAKE receiver 304 uses the adjusted delay estimates 3 1 6 to optimally assign samples 

20 of the sample stream 312 to each of the corresponding fingers. 

The delay tracker 3 1 0 of FIGURE 3 also monitors the delay estimates 3 1 6 to 
adjust for variations in distance and velocity relative to the transmitter, a process 
generally known as "tracking". After feeding the delay measurements 321 to the 
finger location controller 340, the delay tracker 310 continues to track the delays. A 

25 method to improve and track delay estimates with delay tracker 3 1 0 is described in an 
article entitled "A new tracking loop for direct sequence spread spectrum systems on 
frequency selective fading channels", IEEE Trans, on Comm., Vol. 43, No. 12, 
December 1995 by W. Sheen and G. Stuber, the disclosure of which is hereby 
incorporated by reference. 

30 In accordance with one aspect of the present invention, the complex baseband 

signal 1 10 of FIGURE 1 is sampled not once but twice per chip, using the down 
sampler 306 in FIGURE 3. The down sampler 306 samples the sample signal 3 12 at 
a rate lower than the sampling rate of the sampler 302. resulting in a decimated sample 
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signal 318 being fed to the searcher 308. This process is generally referred to as 
tt down sampling". As those skilled in the art will readily appreciate, down sampling 
the sample signal 312 may advantageously result in a reduction in the hardware 
complexity of the searcher 308. 
5 However, when measuring the signal strength of a sampled pilot signal, it is 

advantageous if one of the samples is positioned at the peak of the chip waveform, i.e., 
at the peak of the Sine function. For purposes of illustration, the sampled signal 312 
has a sample rate of eight samples per chip, and the decimated sample signal 3 1 8 has 
a sample rate of two samples per chip. With a sampling rate of eight samples per chip, 

10 it may be assumed with a high probability that one of the eight samples will be situated 
at or near the peak of the chip waveform. However, when down sampling the signal 
from eight samples per chip to two samples per chip, as described above, the 
probability that one of the two samples will be positioned at the peak of the chip 
waveform is dramatically reduced. Hence, the two samples per chip of the decimated 

15 sample signal 318 should be chosen in such a way that one of the two samples will 
likely be at the peak of the chip waveform of the corresponding pilot. This type of 
down sampling is referred to as "optimum down sampling". Additionally, the position 
of the first sample to be down sampled is referred to as down sampling phase. 

In accordance with one aspect of the present invention, a method for selecting 

20 a down sampling phase will now be described with respect to both active pilots and 
non-active pilots. It should be understood that the structure, control and arrangement 
of the conventional components and circuits have, for the most part, been illustrated 
in the drawings by readily understandable block representations and schematic 
diagrams, which show only those specific details that are pertinent to the present 

25 invention. These block representations and schematic diagrams have been employed 
in order not to obscure the disclosure with structural details which will be readily 
apparent to those skilled in the art having the benefit of the description herein. 

Referring back to FIGURE 3, the complex baseband signal 1 10 is fed to a 
sampler 302, which samples the baseband signal 1 10 at a specified rate. For purpose 

30 of description, it is assumed that the baseband signal 1 10 is sampled at a rate of eight 
samples per chip. The sample stream 312 is provided to the RAKE receiver 304, the 
delay tracker 3 10 and the down sampler 306 in accordance with the present invention: 
Each sample in a group of eight samples per chip being fed into the down sampler 306 
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is denoted , where i is a chip number and j is a sample number within a chip having 
a value of 1 to 8. The samples in the sample signal 312 are received by the down 
sampler 306 in the following order: 

I 2 J g 1 2 • 2 

» J/i S{ *f#|t *i*|t *#♦!* *' 

We now assume that sample s\ is taken at the peak of the waveform of chip i for the 
5 sample signal 312. When down sampling the sample signal 3 12 at eight samples per 
chip to the decimated sample signal 318 at two samples per chip, the decimated 
sample signal 3 1 8 will comprise every fourth sample of the sample signal 312. Hence, 
after down sampling the sample signal 312 as described, the decimated sample signal 
3 1 8 will for each chip consist of the two samples ^ and ^ 94 where j denotes the down 

10 sampling phase or position. 

In accordance with one aspect of the present invention, the complex baseband 
signal 1 10 is associated with an active CDMA channel. In addition to measuring the 
pilot strength of the received signal by using correlation techniques, the searcher 308 
will calculate the estimated multipath delays for the decimated sample signal 318, 

15 based on correlation results. The searcher 308 provides the finger location controller 
340 with multipath delay estimates 314 for the decimated sample signal 3 1 8. The 
finger location controller 340 will maintain, at most, a number L of delay estimates 
316 where the number L is the number of fingers in the RAKE receiver 304. For 
purpose of illustration, it is assumed that the delay tracker 310 tracks L active, 

20 channels. Since the down sampler 306 down samples the sample signal 312 twice per 
chip, the accuracy of the delay estimates 314 is limited to within a half of a chip 
duration, or T/2. The delay tracker 310 improves the accuracy of the delay estimates 
316 using known mathematical methods as described in U A new tracking loop for 
direct sequence spread spectrum systems on frequency selective fading channels", 

25 IEEE Trans, on Comm., Vol. 43, No. 12, December 1 995 by W. Sheen and G. Stuber, 
and feeds new, more accurate delay estimates 321 to the finger location controller 390. 
In accordance with one aspect of the present invention, the finger location controller 
340 also provides the down sampler controller 360 with the down sampling phase of 
the strongest channel path being tracked by the delay tracker 310. In accordance with 

30 another aspect of the present invention, the finger location controller 340 provides the 
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down sampler controller 360 with the down sampling phase of the first channel path 
being tracked by the delay tracker 310. Hence, in accordance with the present 
invention, the searcher 308 will provide the finger location controller 340 with 
increasingly accurate estimates of the channel delays for active channels. 
5 In accordance with another aspect of the present invention, as illustrated in 

FIGURE 4, the complex baseband signal 1 1 0 is associated with a non-active CDMA 
channel. Since no traffic information is transmitted on a non-active channel, there is 
no need for demodulating the baseband signal 1 10. Consequently, no multipath delay 
estimation is performed by the searcher 308 for non-active channels. As illustrated in 

10 FIGURE 4, the complex baseband signal 1 10 associated with a non-active CDMA 
channel is sampled by the sampler 302 and down sampled by the down sampler 306 
as previously described. Since the method for searching for optimum down sampling 
phases for active pilots as illustrated by FIGURE 3 involves the delay tracker 3 1 0, this 
method is not applicable for non-active pilots. Hence, the optimum down sampling 

15 phases are not known for pilots of non-active CDMA channels. If the searcher 308 
was to use an arbitrary sampling position of the non-active pilot, it may result in an 
unknown error when measuring the signal strength of the non-active pilot. 

To reduce the error in accordance with one aspect of the present invention, the 
down sampling phase is changed sequentially over a number of consecutive samples 

20 when measuring non-active channels. When initially receiving a particular pilot of a 
non-active channel, the down sampler 306 may down sample the received sample 
stream 312 at samples s{ and s^* where i is a chip number and j is an arbitrary 
sample number as previously described. For purpose of illustration, the down 
sampling phase may be changed sequentially over four consecutive samples. At 

25 subsequent search windows for the same pilot, the down sampling phase is changed 
sequentially to j+2, j+3, j, j+1, j+2, etc. 

When using various down sampling phases for subsequent search windows, measuring 
the signal strength of one particular pilot, the resulting error is the average of all errors 
due to all possible down sampling phases. With down sampling from eight to two 
30 samples per chip, there are four possible down sampling phases. For a Sine chip 
waveform, the average error, using known mathematical methods, can be calculated 
using the formula: 
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averagre error = 0.250 V 10 Log Sine 2 (n tJ-1) /») 



which yields -0.34 dB. Hence, with sequential down sampling in accordance with the 
present invention, the average error becomes a known factor, and the offset value, in 
this case 0.34 dB, can be added to the resulting signal strength of non-active pilots. 
This avoids die problem of an unknown error due to non-optimum down sampling of 

5 non-active channels* As will be discussed more fully below, the offset value is added 
to the pilot signal strength in an offset error compensation block 402 of FIGURE 4. 

Once the optimum down sampling phases are chosen, a search window must 
be specified for each particular pilot. This is accomplished by locally generating a 
replica of the particular pilot for correlation with the received pilot. In accordance 

10 with one aspect of the invention, a sliding correlator is used for performing the 
correlation. FIGURE 5 shows a block diagram of a conventional complex sliding 
correlator 500 which is located in block 308 of FIGURE 3. The sliding correlator 500 
has correlating units 502a, 502b, 502c and 502d for correlating the real and imaginary 
components of the d ecim a te d sample signal 318, and two summers 510. 

15 Corresponding squaring devices 504a and 504b square the respective added outputs 
of the correlating units 502a and 502d and the correlating units 502b and 502c. 

Each correlating unit 502a, 502b, 502c and 5Q2d comprises delay taps 506, 
multiplying taps 508 and a summer 512. The decimated sample signal 3 i 8 is provided 
to the delay taps 506. The series of delay taps 506 effectively Amotions as a 

20 first-in-first-out (FIFO) register, or queue. Since there are two samples per chip, the 
sample values move from one delay tap to the next delay tap at twice die chip rate. 
The sample values present in the delay caps S06 are provided to the multiplying taps 
508, where they are multiplied by tap coefficients corresponding to samples of a 
particular section of the pilot code. Each of the particular sections of pilot code are 

25 denoted as a local section* For example, the number of muloplying taps 508 shown 
in FIGURE 5 is 128, denoted C, to C, rt27 , which in combination constitute one local 
section. To reduce complexity, it is preferred to use the flexible sliding correlator 
described in co-pending application U.S. Serial No. 08/829,204, "Flexible Sliding 
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Correlator for Direct Sequence Spread Spectrum Systems", Attorney Docket 
No. 27575-087. 

In accordance with one aspect of the present invention, the searcher 308 
comprises a sliding correlator that can be sequentially loaded with an arbitrary local 
5 section of the received pilot code. The purpose of the sliding correlator is to perform 
correlation for any pilot in the system. Also, a section of randomly chosen chips, not 
corresponding to any pilot in the system, can be loaded into the sliding correlator to 
measure total received spectral density I* if necessary. FIGURE 6 is a flowchart 600 
describing the function of the searcher 308 in greater detail. 

10 For purpose of illustration, it can be assumed that each mobile station in the 

CDMA system has a list of pilots to measure. It is also assumed that the pilot to be 
measured is pilot number n on the list of all pilots to be measured for a particular 
mobile station and that the search window size is W chips. As illustrated in FIGURE 
6, a local section of pilot number n is generated and stored in a memory in step 602. 

15 In step 604, the local section of the pilot is fed into the multiplying taps of the sliding 
correlator. Preferably, the local section is loaded into the sliding correlator at least 
WT/2 seconds before pilot number n is going to con-elate. 

To generate a search window for a particular pilot- the received signal is loaded 
into the delay taps of the sliding correlator in step 606. Samples may be constantly 

20 loaded all the time, or loading may be turned on and off to save power. At the output 
of the sliding correlator, 2*W+1 output samples are collected and stored in a memory 
in step 608. The output samples are denoted u°(m) f where n is the pilot number as 
described above and m corresponds to a particular delay from the peak correlation in 
the search window and has a value in the range -W to W. As will be apparent to those 

25 skilled in the art, u n (m) is thus the sliding correlator output due to pilot number n with 
a delay of m samples (m/2 chips) from the peak correlation. A delay of m = 0 would 
indicate that the received samples match the local section in the sliding correlator. 

Based on the correlation results, search windows for the particular pilot are 
generated and stored in memory in step 610. After using local sections of a first pilot 

30 to correlate with the first pilot, local sections of a second pilot are loaded into the 
sliding correlator for correlation with the second pilot. The local sections may be 
replaced by a random sections, comprising a sequence of randomly chosen chips, 
which are loaded into the correlator to generate windows of total received spectral 
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density I 0 measurements. The search windows for each pilot, and the windows of I 0 
measurements, are processed as described below. 

Output samples corresponding to a search windows for a single pilot are 
averaged with previous search windows of the same pilot in step 612. The process 
5 returns to step 602 of FIGURE 6, where a new local section corresponding to the next 
pilot is loaded into the correlator. Generating and averaging search windows for the 
same pilot may be performed an arbitrary number of times. For purpose of illustration, 
the process for a particular pilot is performed V times for this example V = 2 
(FIGURE 7). 

10 Thereafter, a local section of a new, second pilot is loaded into the multiplying 

taps of the sliding correlator. The new local section corresponds to the second pilot 
to be measured. This process may be repeated V times. The output samples from the 
sliding correlator corresponding to the search window of the second pilot are also 
collected, averaged and stored in step 612. This process continues until all pilots on 

15 the list are measured, and the corresponding search windows are generated and stored. 
A random local section is also loaded and the sliding correlator samples arc averaged. 
The cycle is repeated continuously, i.e., the first pilot window is measured again, and 
so on. 

In step 614, output samples from the sliding correlator corresponding to pilot 
20 number n having identical delay estimates are continuously smoothed by a smoothing 
factor p. Hence, whenever a new averaged search window for the same pilot is 
measured, the "old" samples are smoothed with the "new'* samples using the formula: 

"smoothie -P*u^ d (m) + (l-p)*u n MV [m) 



where, as previously described, u n OJd (m) is the "old ?? output sample for pilot number 
n with a delay of m samples (rn/2 chips), u'^m) is the corresponding "new" sample 
25 and p is the smoothing factor. This smoothing applies also to the window resulting 
from the random local section. Hence, at any time there is stored in memory averaged 
and smoothed windows due to the outputs u n (m) from the sliding correlator for each 
pilot and an averaged and smoothed window due to the random local section. In a 
preferred embodiment, the smoothing factors are approximately p=0.99 or p=0.96. 
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For purposes of illustration, FIGURE 7 shows an example with three pilots and 
a search window having a duration of seven samples (W = 3). Two search windows 
for each pilot are averaged (V = 2) and smoothed in accordance with the present 
invention. In FIGURE 7, we assume that there are three pilots (#1,#2,#3) and that 
5 measurements of the total received power spectral density will be performed. The 
search window size is further assumed to be W = 3 chips and that two search windows 
for the same pilot will be averaged (V » 2). A local section corresponding to pilot #1 
is loaded into the complex sliding coorelator 500 to generate the first search window 
for pilot #1 . This search window is stored as indicated at step 610. Another section 

1 0 corresponding to pilot #1 is located into the complex sliding coorelator 500 to generate 
the second search window for pilot # 1 . The second search window is averaged sample 
by sample with the previous search window for pilot #1 during step 612. Since V = 
2 only two search windows are averaged. 

Similarly, two other sections are used to generate two successive search 

15 windows for pilot #2. These two search windows are also averaged. The same 
process is repeated for pilot #3 and two other random sections. The same procedure 
is continuously repeated and the output samples 701 (before averaging) and 702 (after 
averaging) are generated. Search windows corresponding to the same pilot are 
smoothed according to the smoothing formula discussed previously with smoothing 

20 factor P. Thus, one search window for each pilot is generated along with one search 
window for the random sections. 

In accordance with another aspect of the present invention, the smoothing 
factor p is set equal to 0 to disable smoothing. As those skilled in the art will readily 
appreciate, setting the smoothing factor p equal to 0 may advantageously result in a 

25 reduction in the memory storage required for implementing the invention. In this case, 
the search window is fully analyzed once the results of one pilot are averaged. After 
the results of one pilot are averaged, the search window corresponding to this pilot is 
deleted from memory and hence the memory is used for the next pilot. 

After averaging and smoothing of windows, in step 61 6 L channel paths are 

30 selected using the peaks of the search window for each pilot. For active channels, these 
peaks are fed to the finger location controller 340 in step 620. Also, for all pilots the 
peaks arc also used for pilot strength measurement as described below. Hence, the L 



CX 02333723 2000-11-30 





WO 99/65157 



PCT/US99/13026 



-15- 



10 



15 



20 



25 



strongest sample values for all search windows are used for pilot strength 
measurement in step 624. This procedure will now be described in greater detail. 

For the purpose of illustration, signal strength of a pilot is denoted by u. The 
signal strength u of a pilot is measured by computing the ratio of the received pilot 
energy per chip E c to the total received spectral density I {or at most L usable 
multipath components. These ratios for each multipath component are then added. 
Hence, the signal strength u of a pilot is given by the equation: 



where E cj represents the power spectral density due to pilot channel path number 1. 

In one aspect of the invention, the total received spectral density 1 0 is found by 
averaging all samples in the search window generated by the random local section. 
This is accomplished by adding window samples and dividing by the total number of 
samples in step 622. In another aspect of the invention. I c does not need to be 
measured, as automatic gain control (AGO is present, which normalizes the received 
samples. In this case, I 0 is known and can be easily mapped into units corresponding 
to the E cj measurements. 

To measure the signal strength u of the pilot, the averaged and smoothed output 
samples Ug mooth (m) from the sliding correlator, i.e., the averaged and smoothed 
search windows which are stored in memory* are used. To generate signal strength u 
measurement for a particular pilot, such as pilot number n, the strongest L samples of 
all Us aooth (m) are found. The signal strength for each of these samples is denoted 
P„ where I is a path number having a value between 1 and L. These samples 
correspond to the strongest channel paths. Since the sample delay estimates have an 
accuracy limited to within a half of a chip duration, or T/2, the samples are selected 
at least a chip away from each other, i.e. non-consecutive samples. 

The signal strength values P, must be normalized by the effect of all other 
CDMA channels. To normalize the pilot strength due only to pilot n, step 626 is 
performed in the following way. The measured value of the total received power 
spectral density I 0 and the L measured signal strength values P, are supplied to block 
626. The total received power spectral density I 0 can be modeled as: 



u= pilot strength = 1/I 0 




O C, i - 
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whet* ^ represent the total received power spectral densities, excluding the pilot 
channel path number 1 being measured. it should be noted that the total received 
power spectral density lo is not a function of the path number 1. When the sliding 
correlator is in match with a path of one pilot, each output peak IP,}, after being 
S averaged and smoothed over many measurements, is modeled as: 

where M is the length of the sliding correlator in chips. For purpose of illustration, M 
is set equal to 128 in FIGURE S. Combining the three equations above, the estimated 
pilot strength after removing interference is given by. 

, C«-S.)J 0 ft! * ° 

The estimated signal strength u of the pilot is fed co block 402. For all 
10 non-active pilots, an ofBet value is added. For purpose of illustration, an offset of 
034 dB is added (assuming a Sine chip waveform) in accordance with FIGURE 4. As 
previously described, this offset is the result of changing the sampling position 
sequentially when generating the search window for the non-active pilots. For pilot 
strength of active pilots, the signal strength values received from step 626 are left 
15 unchanged. 

Although a preferred embodiment of die method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it is understood that the invention is not limited to the 
embodiment disclosed, but is capableofnumerous rearrangements, modifications, and 
20 substitutions without departing from the invention as set forth and defined by the 
following claims. 
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WHAT IS CLAIMED IS: 

1. A method for evaluating a channel's signal strength at a mobile station 
comprising the steps of; 

receiving a spread spectrum signal; 
5 converting the received spread spectrum signal into a first sample stream 

according to a first sampling rate; 

converting the first sample stream into a second sample stream according to 
a second sampling rate, wherein the second sampling rate Is lower than the first 
sampling rate; and 

1 0 measuring a signal strength of the channel based on the first and second sample 

streams. 

2. The method of claim 1. wherein the step of measuring comprises the steps ofi 
generating a search window for the second sample stream using a sliding 

IS correlator; and 

measuring a signal strength of the second sample stream using the search 
window. 

3. The method of claim 2, wherein the step of generating includes the steps of. 
20 feeding an arbitrary local section of the signal of die channel into a delay part 

of the sliding correlator, 

feeding a section of the received signal into a multiplying part of the sliding 
correlator; and 

multiplying the sections sequentially with each other to obtain a sequence of 
25 correlation values. 

4. The method of claim 3, wherein the step of generating further comprises the 
steps of: 

averaging die search window using previously generated search windows for 
30 the pilot signal; and 

smoothing the generated samples of the search window with a smoothing 
fector using previously generated samples* 
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5. The method of claim 4, wherein the smoothing factor is approximately 0.96. 

6. The method of claim 4. wherein the smoothing factor is approximately 0.99. 

S 7. The method of claim I, wherein the step of convening the received signal 
further comprises the step of: 

selecting an optimal down sampling phase for the second sample stream. 



10 



8. The method of claim 7, wherein the step of selecting comprises the step of: 

extracting the optimal down sampling phase from a tracking unit which has 
been tracking the pilot signal. 



9. The method of claim 7, wherein the step of selecting comprises the step of: 
selecting an arbitrary sampling phase which is changed sequentially for each 

IS measurement. 

10. The method of claim 9, wherein the arbitrary sampling phase is changed 
sequentially over four consecutive sampling phases. 

20 II. The method of claim I . wherein the second sampling rate is lower than the fim 
sampling rate. 

1 2. The method of claim 1 , wherein the step of converting the first sample stream 
comprises the step of: 

25 sampling the first sample stream at a rate of two samples per chip. 

13. An apparatus for evaluating CDMA channel signal strength ar a mobile station 
in a spread spectrum communications system, comprising; 

a receiver for receiving a signal (110); 
30 first sampling means (302) for convening the received signal (110) into a Gist 

sample stream (312) according to a first sampling rate; 
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second sampling means (306) for converting the first sample stream (3 1 2 J into 
a second sample stream (3 1 8 J according to a second sampling rate, therein the second 
sampling rate is lower than the first sampling rate; and 

a strength circuit (308) for measuring signal strength of the channel based on 
S the first and second sample streams. 

1 4. The apparatus of claim 1 3 wherein the strength circuit comprises: 

a Eliding correlator (500) for generating a search window for die first sample 
stream; and 

10 a measurer for measuring the signal strength of the second sample stream using 

the search window. 

15. A method for evaluating COMA channel signal strength at a mobile station 
comprising the steps oft 

15 receiving a CDMA signal; 

converting the received signal into a first sample stream according to a fust 
sampling rate; 

converting the first sample stream into a second sample stream according to 
a second sampling rate, wherein the second sampling rate is lower than die first 
20 sampling rate; 

selecting an optimal down sampling phase for the second sample stream; 
generating a search window for the second sample stream using a sliding 
correlator; 

measuring the signal strength of the second sample stream using the search 
25 window. 

16. The method of claim 1 5, wherein the step of generating includes the steps of: 
feeding an arbitrary local section of the pilot signal into a delay pan of the 

sliding correlator; 

30 feeding the recdved signal imo a multiplying pw and 

multiplying the sections sequentially with each other to obtain a sequence of 
correlated values. 
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17. The method of Claim 16 further including ihe step on 

centering a search window around the earliest detected correlation peak among 
the correlation values. 

18. The method of claim 16, wherein the step of generating further comprises the 
steps of: 

averaging the search window using previously generated search windows for 
the CDMA channel signal; and 

smoothing the generated samples of the search window with a smoothing 



The method of claim IS, wherein the step of selecting comprises the step of: 
extracting the optimal down sampling phase from a tracking unit which has 



been tracking the CDMA channel. 

15 

20. The method of claim 1 5, wherein the step of selecting comprises the step of: 
selecting an arbitrary sampling phase which is changed sequentially for each 
measurement. 

20 21. The method of claim IS, wherein the arbitrary sampling phase is changed 
sequentially over four consecutive sampling phases. 
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